|
|
Implementation of Self-Correcting Codes for 100 Gb/s Ethernet
Velecký, Jan ; Kučera, Jan (referee) ; Kekely, Lukáš (advisor)
The thesis deals with the design of entire RS-FEC layer for the 100 Gb/s Ethernet according to IEEE 802.3-2015 standard including Reed-Solomon encoder and decoder. Text clarifies mathematical basis of finite fields, linear block codes, cyclic codes and particularly Reed-Solomon codes used in design. Design of RS-FEC layer transmit side has been adjusted for implementation in COMBO network cards which use Xilinx Virtex-7 FPGA and realized in VHDL. Encoder has been optimized in several steps - as for FPGA resource usage and as for VHDL code synthesis duration. Reduction of resource usage has been achieved by using pipelining thanks to properties of cyclic codes. Synthesis duration then by creating logic of encoder on gate level on its own. Resulting implementation has been tested in simulation and it is optimized enough for usage in FPGA for Ethernet implementation. It is possible to adapt both design and implementation for 400Gb/s Ethernet which does not exist yet at the time of design.
|
|
|
Data transmition security with BCH codes
Frolka, Jakub ; Tejkal, Vladimír (referee) ; Němec, Karel (advisor)
The bachelor thesis Data transmission security with BCH codes deals with class of random error correction cyclic codes which are able to protect data in binary form. BCH codes operate over algebraic structures called Galois fields. Encoding of these codes is same as encoding cyclic codes and can be used cyclic shift register, but decoding is more complex and can be done with many algorithms, in this thesis are mention three: Peterson algorithm, Matrix method and Berlekamp-Massey algorithm. In this thesis are described characteristics BCH codes, their usage in communication devices and their posibility implementation. An example BCH code which is able to correct four independent errors is created. This example is used for presentation of encoding and decoding methods. In the end is described implementation of data protection codec for FGPA devices.
|
|
|
User Interface for Efficient Corrections of OCR Output
Szepsi, Pavol ; Kapinus, Michal (referee) ; Hradiš, Michal (advisor)
The aim of the present bachelor thesis was to design and implement a web user interface for checking and correcting OCR outputs which will be suitable for mobile and touchscreen devices. The user interface uses the OCR output variants that the user can use to modify the recognized text. The interface is implemented in JavaScript using the Vue JS framework. XAMPP package is used for the server part. The tool Axios is used for communication between the user interface and the server. The created interface allows users to quickly and easily correct the OCR outputs, either on a computer or on a mobile device.
|
|
|
Error protection of data transmission using BCH Codes
Kašpar, Jaroslav ; Křivánek, Vítězslav (referee) ; Němec, Karel (advisor)
The thesis Data transmission error-protection with BCH codes deals with a large class of random-error correcting cyclic codes which are able to protect binary data and can be used for example in data storages, high speed modems. Bose, Chaudhuri and Hocquenghem (BCH) codes operate over algebraic structures called Galois fields. The BCH encoding is the same as cyclic encoding and can be done with linear feedback shift register but decoding is more complex and can be done with different algorithms - in this thesis there are two algorithms for decoding Peterson and Berlekam-Massey mentioned. The aim of this thesis is to find BCH code which is able to correct t = 6 independent errors in up to data sequence n = 150 bits, then peruse possible realizations of the codecs and set criteria for the best realization, then design and test this realization. This thesis is split into three main parts. In the first part there are encoding and decoding methods of the BCH code generally described. The second part deals with selecting of the right code and realization. There was chosen BCH (63,30) code and realization with FPGA chip. In the last part is described design of BCH encoder and decoder and compilation in the Altera design software.
|
|
|
User Interface for Efficient Corrections of OCR Output
Szepsi, Pavol ; Kapinus, Michal (referee) ; Hradiš, Michal (advisor)
The aim of the present bachelor thesis was to design and implement a web user interface for checking and correcting OCR outputs which will be suitable for mobile and touchscreen devices. The user interface uses the OCR output variants that the user can use to modify the recognized text. The interface is implemented in JavaScript using the Vue JS framework. XAMPP package is used for the server part. The tool Axios is used for communication between the user interface and the server. The created interface allows users to quickly and easily correct the OCR outputs, either on a computer or on a mobile device.
|
|
|
Detection and Correction of Inconsistencies in the Multilingual Treebank HamleDT
Mašek, Jan ; Žabokrtský, Zdeněk (advisor) ; Mareček, David (referee)
We studied the treebanks included in HamleDT and partially unified their label sets. Afterwards, we used a method based on variation n-grams to automatically detect errors in morphological and dependency annotation. Then we used the output of a part-of-speech tagger / dependency parser trained on each treebank to correct the detected errors. The performance of both the detection and the correction of errors on both annotation levels was manually evaluated on a randomly selected samples of suspected errors from several treebanks. Powered by TCPDF (www.tcpdf.org)
|
|
| |
|
|
Implementation of Self-Correcting Codes for 100 Gb/s Ethernet
Velecký, Jan ; Kučera, Jan (referee) ; Kekely, Lukáš (advisor)
The thesis deals with the design of entire RS-FEC layer for the 100 Gb/s Ethernet according to IEEE 802.3-2015 standard including Reed-Solomon encoder and decoder. Text clarifies mathematical basis of finite fields, linear block codes, cyclic codes and particularly Reed-Solomon codes used in design. Design of RS-FEC layer transmit side has been adjusted for implementation in COMBO network cards which use Xilinx Virtex-7 FPGA and realized in VHDL. Encoder has been optimized in several steps - as for FPGA resource usage and as for VHDL code synthesis duration. Reduction of resource usage has been achieved by using pipelining thanks to properties of cyclic codes. Synthesis duration then by creating logic of encoder on gate level on its own. Resulting implementation has been tested in simulation and it is optimized enough for usage in FPGA for Ethernet implementation. It is possible to adapt both design and implementation for 400Gb/s Ethernet which does not exist yet at the time of design.
|
|
|
Feedback in Czech Language Courses for Foreigners
Plísková, Kamila ; Šebesta, Karel (advisor) ; Šormová, Kateřina (referee)
This thesis explores teacher's feedback, its definition, types, and is specifically focused on feedback moves in context of teaching Czech as a foreign language. The aim of this thesis is to present current research on the feedback in the context of teaching a second/foreign language and describe how the feedback is used in Czech language courses for foreigners and what instruments teachers use for such purpose. The first part is focusing on the feedback as part of the educational dialogue and communication in the language classroom; introducing some concepts and hypotheses of second language acquisition in which feedback figures. We also provide a description of feedback, both positive and corrective, and we present current studies concerning feedback within language learning. The empirical part carries out conversational analysis of transcribed recordings of participant observation in Czech courses for foreigners, in which we focus on feedback moves of lecturers. The thesis includes glossary explaining relevant terms translated into Czech. Key words: Feedback, positive feedback, corrective feedback, communication in the language classroom, error correction, Czech for foreigners, conversation analysis
|
|
|
Detection and Correction of Inconsistencies in the Multilingual Treebank HamleDT
Mašek, Jan ; Žabokrtský, Zdeněk (advisor) ; Mareček, David (referee)
We studied the treebanks included in HamleDT and partially unified their label sets. Afterwards, we used a method based on variation n-grams to automatically detect errors in morphological and dependency annotation. Then we used the output of a part-of-speech tagger / dependency parser trained on each treebank to correct the detected errors. The performance of both the detection and the correction of errors on both annotation levels was manually evaluated on a randomly selected samples of suspected errors from several treebanks. Powered by TCPDF (www.tcpdf.org)
|
guest ::
